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(54) THREE-DIMENSIONAL MAP DISPLAY DEVICE AND DATA GENERATING DEVICE USED FOR 
IT 

(57) A model transforming data generating portion 4 
extracts parameter data corresponding to a given road 
area from two-dimensional map data in a two-dimen- 
sional map data storage portion 3. Subsequently, the 
model transforming data generating portion 4 reacte out 
pattern data corresporxling to the specified road area 
from a pattern model storage portion 5 and generates 
model transforming data. An image data generating 
portion 6 transforms a corresponding three-dimensional 
map display model by using the generated model trans- 
forming data to generate three-dimensional image data. 
The generated three-dimensional image data is given to 
arxJ displayed in a display 7. The operator operates an 
irput portion 2 on the basis of the corrtents delayed in 
the display 7 to correct the generated model transform- 
ing data. 
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Description 

TECHNICAL FIELD 

[0001] The present invention relates to three-dimen- 
sional map display devices, and more particularly to a 
device for simply displaying a three-dimensional config- 
uration of a target area on a map. 

BACKGROUND AFTT 

[0002] A conventional car navigation system generally 
navigates along the route by displaying a two-dimen- 
sional map. In a case where a road is overlaying on 
another in parallel as shown on a display navigating a 
vicinity of freeway entrances and exits, however, a two- 
dimensional map without a longitudinal representation 
often puzzles a driver as to which way to go. Also, as to 
a multi-level intersection of a ordinary-type road to be 
navigated, when the display navigates to turn right after 
passing the multi-level intersection, it is difficult for the 
driver to instantaneously understand the navigated 
route as a conventional car navigation system does not 
represent the route stereoscopically 
[0003] Recently, various car navigation systems are 
being developed to display a map in a three-dimen- 
sional manner. Conventionally, when a map is three- 
dimensionally displayed, width and height infornr^tion is 
manually provided to data about roads on a two-dimen- 
sional map in advance so as to generate three-dimen- 
sional polygon data from the map data having the 
information provided, and then the three-dimensional 
polygon data is stored in a map storage medium (CD- 
ROM. DVD, etc.). When a vehicle reaches a point to be 
navigated, a car navigation system in which this map 
storage medium is provided reads out corresponding 
three-dimensional polygon data from the map storage 
medium and displays a three<limensional image. 
[0004] The conventional system, however, requires 
width and height information to be added to every piece 
of road data on a two-dimensional map. which consider- 
ably complicates the processing. Further, it requires 
preparation such as measurements, and the like. More- 
over, since two-dimensional map data contains a large 
amount of information which do not conform to the real- 
worfd road locations, an accuracy of a three-dimen- 
sional map obtained through such data on the two- 
dimensional map data is poor, which confuses tiie driver 
rnore. Information on rode locations on a two-dimen- 
sional map mayfc>e corrected, or configuration data on a 
completed three-dimensional map may be conceded 
with a CAD tod, and the like in order to obtain a desired 
three<iimensional map. It will require a large number of 
additional processing steps. Further, since an accuracy 
of the conventional polygon automatic generating algo- 
ritiim Is poor, parts separated into small links and cou- 
pling/brarrching p)arts between two road links differing in 
width cannot be smoothly connected. That is to say the 



polygon data does not coincide with the real-workJ road 
configuration, which will rather reduce the safety. 
[0005] Moreover, in the conventional system, the 
three-dimensional polygon data itself is stored in a nnap 

5 storage medium (CD-ROM. DVD. etc.), and therefore 
the annount of n^p data to be stored is too large to 
three-dimensionally display many areas. To solve such 
an inconvenience, two<limensional map data contain- 
ing added widtii and height information may be stored in 

10 the map storage medium, in which case a car naviga- 
tion system carried on a vehicle creates the three- 
dimensional polygon data. However, this method largely 
increases tiie load on a CPU of the car navigation sys- 
tem, resulting in another problem that the map cannot 

15 be scrolled at high speed. 

[0006] Accordingly, an object of the present invention 
is to provide a three-dimensional map display method 
and a device which can easily and simply display the 
three-dimensional configuration of target areas on a 

20 map, with a largely reduced amount of data stored in a 
storage medium, and a device for creating data used in 
the method and device. 

DISCLOSURE OF THE INVENTION 

25 

[0(M)7J The present invention has tiie following fea- 
tures to achieve tiie object above. 
[0008] A first aspect of the invention is directed to a 
device for creating model transforming data used to 

30 ti^ansform a three-dimensional map display nrKxJel, 
wherein a three-dimensional configuration of a given 
part on a map is classified in advance into a plurality of 
patterns and a standard three-dimensional map display 
model is prepared for each pattern, and the nxxjel 

35 transforming data creating device comprises: 

a two-dimensional nriap data storage portion for 

storing two-dimensional map data; 

a parameter data extracting portion for extracting 

40 parameter data corresponding to the given part 
from the two-dimensional map data stored in the 
two-dimensional map data storage portion; 
a parameter data analyzing portion for analyzing 
tiie parameter data extracted by the parameter data 

45 extracting portion to generate the model transform- 
ing data; and 

a storage portion for storing the model transforming 
data generated by the parameter data analyzing 
portion. 

50 

[0009] As stated above, according to the first aspect, 
instead of the three-dimensional image data itself, the 
model transforming data for transforming a previously 
prepared three-dmensional map display model into a 
55 desired form is generated as data for obtaining a three- 
dimensional image of a given part on a map, and then 
the data for three-dimensional noap display can be pro- 
vided in an extremely compressed form as compared 
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with conventiona! ones. 

[0010] According to a second aspect which depends 
on the first aspect, 

the model transforming data creating device further s 
comprises a p)attern model storage portion for stor- 
ing pattern data defining sorts of parameters 
required when transforming the three-dimensional 
map display model for each pattern, 
wherein the parameter data analyzing portion com- io 
prises: 

a pattern data reading portion for reading the pat- 
tern data corresponding to the given part from the 
pattern model storage portion; and 

15 

a data converting portion for converting the 
parameter data extracted by the parameter 
data extracting portion into the model trans- 
forming data on the basis of the pattern data 
read out by the pattern data reading portion. 20 

[0011] As stated above, according to the second 
aspect, the parameter data is converted into the model 
transforming data on the basis of the pattern data, and 
more detailed model transforming data can be created 25 
as compared with the case in which the nruxJel trans- 
forming data is created from only the parameter data. 
[0012] According to a third aspect which depends on 
the second aspect. 

30 

the pattern data reading portion conprises a pat- 
tern determining portion for determining the pattern 
on the l>asis of the paranneter data extracted by the 
parameter data extracting portion and reacing out 
the pattern data corresponding to the determined 35 
pattern from the pattern model storage portion. 

[001 3] As stated above, according to the third aspect, 
the parameter data can be automatically read from the 
parameter data storage portion without requiring man- 40 
ual operation. 

[001 4] According to a fourth aspect which depends on 
the third aspect. 

the pattern determining portion comprises: 45 

a branching part road attribute deciding portion 
for deciding attributes of roads around a 
branching point on the t>asis of the parameter 
data extracted by the parameter data extracting so 
portion; and 

a branch type deciding portion tor deciding the 
type of the branching on the basis of the road 
attributes decided by the branching part road 
attribute deciding portion to determine the pat- ss 
tern. 

[0015] As stated above, according to the fourth 



aspect, the pattern is determined according to the road 
attributes at a branching p>oint espedally requiring 
threeKJimehsional display, which enables pattern dis- 
ainrrination more conforming with the real-world road 
configuration. 

[0016] According to a fifth aspect which depends on 
the fourth aspect, 

the parameter data analyzing portion further com- 
prises: 

a parameter data classifying portion for classi- 
fying the parameter data according to road 
function on the basis of the pattern determined 
by the pattern determining portion; and 
a data integrating portion for integrating the 
parameter data classified by the parameter 
data classifying portion within each classified 
group, and 

the data converting portion converts the parameter 
data integrated by the data integrating portion into 
the model transforming data. 

[0017] As stated above, according to the fifth aspect, 
not the mere parameter data extracted from the two- 
dimensional map data but the integrated parameter 
data is converted into the nnodel transforming data, so 
that a three-dimensional map display model with a less 
number of connected portions can be adopted to pro- 
vide a beautiful three-dimensional image, and the finally 
obtained three-dimensional image can be simplified on 
the basis of the road function to provide navigation dis- 
play easy to understand for the user. 
[0018] According to a sixth aspect which depends on 
the fifth aspect. 

the parameter data classifying portion conprises: 

a link tracing portion for tracing a desired link 
on the t)asis of the two-dimensional parameter 
data extracted by the two-dimensional parame- 
ter data extracting portion arxj temporarily stor- 
ing and holding data of the traced link; arxl 
a link data classifying portion for classifying the 
link data stored and held in the link tracing por- 
tion on the basis of the pattern determined by 
the pattern determining portion. 

[0019] As stated above, according to the sixth aspect, 
the amount of parameter data as the source data for 
classification can be reduced depending on the condi- 
tion for tracing links, and then the classifying operation 
can be performed at high speed. 
[0020] According to a seventh aspect which depends 
on the second aspect. 

the pattern data reading portion reads the pattern 
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data corresponding to a pattern indicated by an 
operator from the pattern data storage portion. 

[00211 According to an eighth aspect which depends 
on the second aspect, 

the data converting portion obtains values of part of 
the parameters defined by the pattern data read by 
the pattern data reading portion directly from the 
parameter data extracted by the parameter data 
extracting portion and obtains remaining parameter 
values by inference processing. 

[0022] As stated above, according to the eight aspect, 
parameters wanting when generating the model trans- 
forming data can be automatically obtained by infer- 
ence. 

[00231 According to a ninth aspect which depends on 
the second aspect, 

the data converting portion obtains values of part of 
the parameters defined by the pattern data read by 
the pattern data reading portion directly from the 
parameter data extracted by the parameter data 
extracting portion and obtains remaining parameter 
values through an instaictibn from an operator. 

[00241 According to a tenth aspect which depends on 
the first aspect 

the model transforming data creating device further 
comprises: 

an image data generating portion for generating 
three-dimensional image data by applying the 
model transforming data generated by the parame- 
ter data analyzing portion to the corresponding 
three-dimensional map display model and trans- 
forming the three-dimensional map display model; 
and 

a display portion for displaying the three^iimen- 
sional conf iguration of the given part on the basis of 
the three-dimensional image data generated by the 
image data generating portion. 

[00251 As stated above, according to the tenth aspect, 
since the three-dimensional configuration obtained on 
the basis of the generated model transforming data is 
displayed in a real-time manner, it is easy to see 
whether desired model transforming data has been 
obtained. 

[00261 According to an eleventh aspect which 
depends on the tenth aspect. 

the model transforming data creating device further 
comprises a model transforming data correcting 
portion for correcting the model transforming data 
generated by the parameter data analyzing portion 
in response to an instructfon from an operator. 



[00271 As stated above, according to the eleventh 
aspect the model transforming data can be corrected 
and the corrected three-dimensional configuration can 
be displayed, and thus the conrecting operation can be 
achieved easily 

[00281 According to a twelfth aspect which depends 
on the first aspect. 

the parameter data extracting portion extracts the 
parameter data of a part indicated by an operator 
from the two-dimensional map data. 

[00291 According to a thirteenth aspect which 
depends on the first aspect. 

the parameter data extracting portion extracts the 
parameter data of a part which conforms writh a pre- 
viously set condition from the two^Jimensional map 
data. 

20 

[0030] As stated above, according to the thirteenth 
aspect the part to be three-dimensionally displayed on 
a map can be automatically specified to extract param- 
eters. ^ . . 
25 [00311 According to a fourteenth aspect, a device for 
creating three-dimensional polygon data used to display 
a three-dimensional configuration of a given part on a 
map comprises: 

30 a two-dimensional map data storage portion for 
storing two-dimensional map data; 
a parameter data extracting portion for extracting 
parameter data corresponding to the given part 
from the two-dimensional map data stored in tiie 
35 two-dimensional map data storage portion; 

a parameter data analyzing portion for analyzing 
the parameter data extracted by the parameter data 
extracting portion to generate model transforming 
data; 

40 a three-dimensional polygon data generating por- 
tion for generating the three-dimensional polygon 
data by applying the model transforming data gen- 
erated by the parameter data analyzing portion to a 
corresponding three<iimensional map display 
45 model to transform the three-dimensional map dis- 
play model; and 

a three-dimensional polygon data storage portion 
for storing the three-dimensional polygon data gen- 
erated by the three-dimensional polygon data gen- 
50 erating portion. 

[00321 As slated ak>ove. according to the fourteenth 
aspect, the three-dimensional polygon data is obtained 
by transforming a previously pr^red three<iimen- 
55 sional map display model, so that the computation for 
generating the three-dimensional polygon data can be 
Amplified. . 
[00331 According to a fifteenth aspect a device for 
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creating threedimensional image data used to display a 
three-dimensional configuration of a given part on a 
map comprises: 

a two-dimensional map data storage portion for 

storing two<limensional map data; 

a parameter data extracting portion for extracting 

parameter data corresponding to the given part 

from the two-dimensional map data stored in the 

two-dimensional map data storage portion; 

a parameter data analyzing portion for analyzing 

the parameter data extracted by the parameter data 

extracting portion to generate model transforming 

data; 

a three-dimensional polygon data generating por- 
tion for generating three-dimensional polygon data 
by applying the model transforming data generated 
by the parameter data analyzing portion to a corre- 
sponding three-dimensional map display nrxxiel to 
transform the three-dimensional map display 
model; 

a three-dimensional image data generating portion 
for generating the three-dimensional image data on 
the basis of the three-dimensional polygon data 
generated by the three-dimensional polygon data 
generating portion; and 

a three-dimensional image data storage portion for 
storing the three-dimensional image data gener- 
ated by the three-dimensional image data generat- 
ing iDortion, 

[0034] As stated above, according to tiie fifteenth 
aspect, the three-dimensional image data is generated 
from the three-dimensional polygon data obtained by 
transforming a previously prepared three-dimensional 
map display model, so tiiat the computation for generat- 
ing the tiiree-dimensional image data can be simplified. 
[0035] A sixteenth aspect is directed to a three-dimen- 
sional map display device for displaying a three-dimen- 
sional configuration of a given part on a map, 

wherein the three-dimensional configuration of 
the given part on the map is classified in advance into a 
plurality of patterns and a standard three-dimensional 
map display model is prepared for each pattern, and the 
three-dimensional map display device comprises: 

a two-dimensional map data storage portion for 

storing two-dimensional map data; 

a parameter data extracting portion for extracting 

parameter data corresponding to the given part 

from the two-dimensional map data stored in the 

two-dimensional map data storage portion: 

a parameter data analyzing portion for analyzing 

the parameter data extracted by the parameter data 

extracting portion to generate model transforming 

data used to transform the three-dimensional map 

display model: 

an image data generating portion for generating 



three-dimensional image data by applying the 
model transforming data generated by the parame- 
ter data analyzing portion to the corresponding 
tiiree-dimensional map display nrKxJel to transform 
5 the three-dimensional map display model into a 
desired form: and 

a display portion for displaying tiie three-dimen- 
sional configuration of the given part on the basis of 
the three-dimensional image data generated by the 
10 image data generating portion. 

[0036] As stated atove, according to the sixteenth 
aspect, the map configuration is classified into a plural- 
ity of patterns and a standard three-dimensional map 

15 display model prepared for each pattern is transformed 
to certain a three-dimensional image, which enables 
three-dimensional display more fitted to the object of the 
navigation (that is to say, to enable clear understanding 
of the correspondence between real-world roads and 

20 navigated routes) as compared with the conventional 
system in which a three-dimensional image is obtained 
directiy from two-dimensional map data with added 
width and height information. That is to say, according to 
the sixteenth aspect, the basic configuration of roads is 

25 previously prepared in the form of a three-dimensional 
map display model, and therefore the relation among 
roads, such as how roads are connected to one another 
or branched, is not largely changed even when the 
three-dimensional map display nrnxle) is largely trans- 

30 formed. Accordingly, errors in some degrees existing on 
the two-dimensional map data are automatically cor- 
rected at the time when the pattern of the specified road 
part is determined, which reduces a possibility of dis- 
playing errors far apart from tiie original object of the 

35 navigation. Also, according to the sixteenth aspect it is 
not necessary to perform all the steps for calculating 
and generating the three-dimensional image data, but it 
can be generated by just performing the calculation of 
transforming a previously defined tiiree-dimensional 

40 map display model on ttie basis of the model tt^ansform- 
ing data, and the anrrount of calculation can t>e largely 
reduced as compared with conventional case. This ena- 
bles high-speed picture drawing processing. Further, 
according to the sixteenth aspect, since the model 

45 transforming data is generated within the three-dimen- 
sional map display device, the rr^ storage medium can 
be used to store the two-dimensional map data only, 
and the device can work with almost the same amount 
of previously stored map data as a conventional map 
50 display device displaying a two-dimensional map. 

[0037] According to a seventeenth aspect which 
depends on the sixteenth aspect. 

the three-dimensional map display device further 
55 comprises a pattern model storage portion for stor- 
ing pattern data defining sorts of parameters 
required when transforming the three-dimensional 
map display model for each pattern, and 
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the parameter data analyzing portion comprises: 

a pattern data reading portion for reading out 
the pattern data corresponding to the given 
part from the pattern model storage portion: s 
and 

a data converting portion for converting the 
parameter data extracted by the parameter 
data extracting portion into the model trans- 
forming data on the basis of the pattern data io 
read by the pattern data reading portion. 

[0038] As stated above, according to the seventeenth 
aspect, the parameter data is converted into the model 
transforming data on the basts of the pattern data, and is 
more detailed model transforming data can thus be cre- 
ated as compared with a case in which the mode! trans- 
forming data is created from only the parameter data. 
[0039] According to an eighteenth aspect which 
depends on the seventeenth aspect. 

the pattern data reading portion comprises a pat- 
tern determining portion for determining the pattern 
on the basis of the parameter data extracted by the 
parameter data extracting portion and reading out 25 
the pattern data corresponding to the determined 
pattern from the pattern model storage portion. 

[00401 As stated above, according to the eighteenth 
aspect, the parameter data can be automatically read so 
out from the parameter data storage portion without 
through manual operation. 

[0041] According to a nineteenth aspect which 
depends on the eighteenth aspect 

the pattern determining portion comprises: 

a branching part road attribute deciding portion 
tor deciding attributes of roads around a 
branching point on the basis of the parameter 40 
data extracted by the parameter data extracting 
portion; arKi 

a branch type deciding portion for deciding the 
type of the branching on the basis of the road 
attrilxJtes decided by the branching part road 45 
attribute deciding portion to determine the pat- 
tern. 

[0042] As stated above, according to the nineteenth 
aspect, the pattern is determined in accordance with so 
road attributes at a branching point especially requiring 
three-dimensional display, so that the pattern can be 
determined in a manner more fitted to the real-world 
road configuration. 

[0043] According to a twentieth aspect which depends ss 
on the nineteenth aspect, 

the parameter data analyzing portion further com- 



prises: 

a parameter data classifying portion for classi- 
fying the parameter data according to road 
functfon on the basis of the pattern determined 
by the pattern determining portion; and 
a data integrating portion for integrating the 
parameter data classified by the parameter 
data classifying portion within each classified 
group; and 

the data converting portion converts the parameter 
data integrated by the data integrating portion into 
the model transforming data. 

[0044] As stated above, according to the twentieth 
aspect, not the mere parameter data extracted from the 
two-dimensional map data but the integrated parameter 
data is converted into the model transforming data, so 
that a three-dimensional map display model with a less 
number of connected portions can be adopted to pro- 
vide a beautiful three-dimensional image, and the finally 
otrtained three-dimensional image can be simplified on 
the basis of road function to provide navigation display 
easy to understand for the user. 
[0045] According to a twenty-first aspect which 
depends on the twentieth aspect 

the parameter data classifying portion comprises: 

a link tracing portion for tracing a desired link 
on the basis of the two-dimensional parameter 
data extracted by the two-dimensional parame- 
ter data extracting portion and temporarily stor- 
ing and hokJing data of the traced link; and 
a link data classifying portion for classifying the 
link data stored and held in the link tracing por- 
tion on the basis of the pattern determined by 
the pattern determining portion. 

[0046] As stated above, according to the twenty-first 
aspect, the amount of the parameter data as the source 
data for classification can be reduced depending on the 
condrtion used when tracing links, and the computation 
for classHication can be performed at high speed. 
[0047] According to a twenty-second aspect which 
depends on the seventeenth aspect, 

the data conv^ing portion obtains values of part of 
the parameters defined by the pattern data read by 
the pattern data reading portion directly from tfie 
parameter data extracted by the parameter data 
extracting portion and obtains remaining parameter 
values by inference. 

[0048] As stated above, according to the twenty-sec- 
ond aspect, parameters wanting in generating the 
model transforming data can be automatically obtained 



6 



BNSDOCIO <EP _0965970A1_L> 



11 



EP0 965 970 A1 



12 



by inference. 

[0049] According to a twenty-third aspect which 
depencte on the twenty-second aspect, 

the three<iimensional map display device is s 
installed in a car navigation device for navigating a 
vehicle on the map. 

[0050] A twenty-fourth aspect is directed to a three- 
dimensional map display device for displaying a three- io 
dimensional configuration of a given part on a map. 

wherein the three-dimensional configuration of 
the given part on the map is ctasstf ied in advance into a 
plurality of patterns and a standard three-dimensional 
map display nxxJel is prepared for each pattern, and the 75 
three-dimensional map display device comprises: 

a model transforming data storage portion for stor- 
ing model transforming data for transforming the 
three-dimensional map display model; 20 
an image data generating portion for generating 
three<limensional image data by reading out the 
model transforming data corresponding to the given 
part and applying the model transforming data to 
the corresponding three-dimensional map display 25 
model to transform the three-dimensional map dis- 
play model into a desired form; arKi 
a display portion for displaying the three<iimen- 
sional configuration of the given part on the basis of 
the three<iimensional image data generated by the 30 
image data generating portion. 

[0051 ] As stated above, according to the twenty-fourth 
aspect, the map configuration is classified into a plural- 
ity of patterns and a standard three-dimensional map 3s 
display model prepared for each pattern is transformed 
to obtain a three-dimensional image, which enables 
three-dimensional display more fitted to the object of the 
navigation (that is to say. to urxJerstand a correspond- 
ence tjetween real-world roads and navigated routes in 40 
a clear manner) as conpared with the conventional sys- 
tem in which a three<limensional image is obtained 
directly from two-dimensional map data with added 
width and height information. That is to say, according to 
the twenty-fourth aspect, the basic configuration of 45 
roads is previously prepared as a three-dimensional 
map display model, arxJ therefore ttie relation among 
roads, such as how roads are connected to one another 
or branched, is not largely changed even when the 
three<iimensional map display model is largely trar^- so 
formed. Accordingly, errors in some degrees existing on 
the two-dimensional map data are automatically cor- 
rected at the time when tiie pattern of the specified road 
part is determined, which reduces a probability of dis- 
playing errors far apart from the original object of the 55 
navigation. Also, according to tiie twenty-fourth aspect, 
it is not necessary to perform all the steps for calculating 
and generating the three-dimensional image data, but it 



can be generated by just performing the calculation of 
transforming a previously defined tiiree-dimensional 
map display model on the basis of the model transform- 
ing data, arxi the amount of calculation can be largely 
reduced as compared with a conventional case. This 
enat>les high-speed picture drawing processing. Fur- 
ther, according to the twenty-fourth aspect, the device 
stores the model transforming data extremely com- 
pressed as conpared with the three-dimensional poly- 
gon data and three-dimensional image data, so that the 
amount of previously stored map data (data required to 
display a three-dimensional map) can be consideratsly 
reduced, as corrpared with a conventional map display 
device displaying a three-dimensional map. 
[0052] According to a twenty-fiftii aspect which 
depends on the twenty-fourth aspect, 

the three-dimensional map display device is 
installed in a car navigation device for navigating a 
vehicle on the map. 

[0053] A twenty-sixth aspect is directed to a method 
for displaying a three-dimensional configuration of a 
given part on two-dimensional map data, the metiiod 
comprising the steps of: 

classifying in advance the three-dimensional con- 
figuration of the ^ven part into a plurality of pat- 
terns and preparing in advance a standard three- 
dimensional map display model for each pattern; 
extracting parameter data corresponding to the 
given part from the two-dimensional map data; 
generating model transforming data from the 
extracted parameter data; and 
applying tiie model transfomning data to the con-e- 
sponding three-dimensional map display model to 
transform the three-dimensional map display model 
into a desired form, thereby obtaining a three- 
dimensional image of the given part. 

[0054] As stated afcKJve. according to the twenty-sixth 
aspect, the map configuration is classified into a plural- 
ity of patterns and a standard three-dimensional map 
display nrtodet prepared for each pattern is transformed 
to obtain a three-dimensional image, which enables 
three-dimensional display more fitted to the object of the 
navigation (that is to say, to understand a correspond- 
ence between real-world roads and navigated roads in 
a clear manner) as conpared with the conventional sys- 
tem in which a three-dimensional image is obtained 
directiy from two-dimensional map data with added 
width and height information. That is to say, accordir^ to 
the twenty-sixth aspect, the basic configuration of roads 
is previously prepared as a three-dimensional map dis- 
play model and therefore the relation among roacte. 
such as the configuration of connections and branches 
of roads, is not largely changed even when the three- 
dimensional map display nrKxiel is largely transformed. 
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Accordingly, errors in some degrees existing on the two- 
dimensional map data are automatically corrected at 
the time when the pattern of the specrtied road part is 
determined, which reduces a possibility of displaying 
errors far apart from the original object of the navigation. 5 
Also, according to the twenty-sixth aspect, it is not nec- 
essary to perform all the steps for calculating and gen- 
erating the three-dimensional image data, but it can be 
generated by just performing the calculation of trans- 
forming a previously defined three-dimensional map w 
display model on the t>asis of the model transforming 
data, and the amount of calculation can be largely 
reduced as compared with conventional devices. This 
enables high-speed picture drawing processing. 
[0055] A twenty-seventh aspect is directed to a stor- is 
age medium used in a three-dimensional map display 
device in which a three-dimensional configuration of a 
given part on two-dimensional map data is classified in 
advance into a plurality of patterns and a standard 
three-dimensional map display model is prepared in 20 
advance for each pattern, and the three-dimensional 
map display model is transformed into a desired form to 
generate and display three-dimensional image data of 
the given part, 

wherein the storage medium contains model 25 
transforming data for transforming the three-dimen- 
sional map display model into the desired form in corre- 
spondence with each road part to be three- 
dimensionally displayed. 

[0056] As stated above, according to the twerrty-s»/- 30 
enth aspect, data for three-dimensional map display can 
be stored in an extremely compressed form. 

BRIEF DESCRIPTION OF THE DRAWINGS 

35 

[0057] 

Rg.1 is a tjlock diagram showing the structure of a 
model transforming data creating device according 
to an embodiment of the present invention. 40 
Fig.2 is a block diagram showing the more detailed 
structure of the model transforming data generating 
portion 4 shown in Fig.l . 

Rg.3 is a block diagram showing the more detailed 
structure of the parameter data analyzing portion 45 
43 shown in Fig.2. 

ng.4 is a flowchart used to explain the operation of 
the model transforming data creating device 1 
shown in Fig.1. 

Fig.5 Is a diagram showing an example of two- so 
dimensional parameter data extracted from two- 
dimensional map data. 

ng.6 is a diagram showing the nrep parameters of 
Rg.5 in a form visualized as a two-dimensional 
map. ^ 
ng.7 is a flowchart showing the more detailed oper- 
ation of the subroutine step S5 shown in Rg.4. 
Rg.8 is a diagram showing examples of types of 



Ixanching roads. 

Rg-9 is a diagram showing an example of three- 
dimensional map display mode! pattern used in the 
case in which a road on the ground branches out 
into an elevated road and a side pass. 
Rg.lO is a cfiagram showing an example of three- 
dimensional map cf splay model pattern used in the 
case in which a road on the ground branches out 
into an underpass and a side pass. 
Rg.11 is a cfiagram showing an example of three- 
dimensional map cflsplay model pattern used in the 
case in which an elevated road branches out into an 
elevated road and a side pass. 
Rg.12 is a diagram showing an example of pattern 
data stored in the pattern nxxjel storage portion 5 
of Fig.l. 

Rg.1 3 is a diagram showing an example of param- 
eter data classified according to road function. 
Rg.1 4 is a flowchart showing the more detailed 
operation of the subroutine step S6 shown in Rg.4. 
Rg.1 5 is a diagram showing an example of a two- 
dimensional map. 

Rg.1 6 is a diagram showing an example of results 
obtained by tracing links. 

Rg.1 7 is a diagram showing an exanrqple of results 
obtained by storing the link data of the traced links. 
Rg.18 is a diagram showing an example of results 
obtained by classifying the links according to road 
function. 

Rg.19 is a diagram showring an example of param- 
eter data generated by integrating the classified 
data. 

Rg.20 is a diagram showing the parameter data of 
Rg.19 visualized as a two<iimensional map. 
Rg.21 is a diagram showing an example of pattern 
data in which parameters are set (model transform- 
ing data). 

Rg.22 is a diagram showing examples of shapes of 

roads which belong to a first category. 

Rg.23 is a diagram showing examples of shapes of 

roads which belong to a second category. 

Rg.24 is a diagram showing examples of shapes of 

roads which belong to a third category. 

Rg.25 is a diagram showing an example of display 

of a three-dimensional map generated by using the 

model transforming data sfravwi in Rg.21 . 

Rg.26 is a block diagram showing the more 

detailed structure of the image data generating por- 

tk)n 6 shown in Rg.1. 

Rg.27 is a block diagram showing the more 
detailed structure of the three-dimensional polygon 
data generating portion 61 shown in Fig-26. 
Rg.28 is a diagram showing an exanple of con- 
tents of parameters and default values thereof 
stored in the configuration attribute storage portion 
613 of Fig.27. 

Rg.29 is a ftowchart showing the operation of the 
three-dimensional polygon data generating portion 
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61 shown in Fig.26. 

Fig.30 is a schenatic diagram used to explain the 
operation of the model trarefbrming data analyzing 
portion 611 shown in Fig.27. 

Fig.3l is a schematic diagram used to explain the s 
operation of the three-dimensional polygon data 
synthesizing portion 612 shown in ng.27. 
Fig.32 is a diagram showing the outline of the 
processing of function FUNC1. 

Fig. 33 is an image diagram showing three-dimen- io 
sional polygon data generated by the function 
FUNCV 

Fig.34 is a diagram showing the outline of the 
processing of function FUNCB1. 

Fig. 35 is a diagram showing an example of results is 
obtained by the processing of the function 
FUNCB1. 

Fig.36 is an image diagram showing three-dimen- 
sional polygon data generated by the function 
FUNCB1. 20 
Fig. 37 is a block diagram showing the structure of 
a navigation device according to an embodiment of 
the present invention. 

Fig. 38 is a block diagram showing the greater 
details of the stmcture of the navigating portion 14 25 
shown in Fig.37. 

Fig.39 is a f towchart showing the operation of the 

navigating portion 14 shown in Fig.37. 

Fig.40 is a block diagram showing the greater 

details of the structure of the three-dimensional 3o 

map display portion 143 shown in Fig.38- 

Fig.41 is a f towchart showing the operation of the 

three-dimensional map display portion 143 shown 

in Rg. 40. 

Fig. 42 is a block diagram showing the structure of 35 
a three-dimensional map display portion 143 hav- 
ing a communication device. 
Fig. 43 is a block diagram showing another structure 
of the three-dimensional map display portion 143 
shown in Fig. 38. 40 

BEST MODE FOR CARRYING OUT THE INVENTION 

[0058] Before descrit>ing embodiments of the present 
irrvention in detail, the t>ask; idea of the preserrt inven- 45 
tion will now k>e described to facilitate uriderstanding of 
the invention. 

[0059] The present invention was made to enable 
three-dimensional display of a given road area on a 
map. As is well known for a conventional car navigation 50 
system of a general type, when a navigated route 
comes closer to a junction or a point to turn right or left, 
configurations of roads around the point are displayed in 
an enlarged manner A typical application of the present 
invention is to three-dimensionally display the enlarged 55 
configurations. The present invention is also applicable 
to a system in which navigated roads are all three- 
dimer^ionally displayed. 



[0060] In the present invention, configuration of roads 
to be three-dimensionally displayed are previously clas- 
sified into some patterns each including similar types. 
For exanple, configurations of roads are classified into 
a multi-level intersection, underpass, junction, elevated 
road, ti-eeway and the like. The present invention previ- 
ously prepares a starKJard three-dimensional map dis- 
play nrxxJel for each of the classified patterns, and 
aeates model transforming data from parameters 
extracted from two-dimensional map data and trans- 
forms the corresponding three-dimensional map display 
model into desired form by applying the rroxJel trans- 
forming data. Thus, a three-dimensional inr^ge corre- 
sponding to the given road area is obtained. 
[0061] Since a conventional system obtains a three- 
dimensional image by handling two-dimensional map 
data containing additional width and height information 
as three-dimensional coordinate data, it completely 
neglects how the roads are connected to one arrother or 
branched. Accordingly, when the two<limensional map 
data contains errors, the errors are directly incorporated 
into the tree-dimensional image. For example, an ele- 
vated road may be discontinued halfway or branched 
roads running in parallel may be largely curved. 
[0062] On the other hand, the present invention previ- 
ously classifies road configurations into a plurality of 
patterns, prepares a standard three-dimensional map 
display model for the individual patterns, and ti-ansforms 
the three-dimensional map display models to obtain 
three-dimensional images, which enables three-dimen- 
sional display nnore fitted to the original object of the car 
navigation (that is to say. to understand a correspond- 
ence between real-world roads and a navigated route in 
a clear nnanner) as compared with the conventional sys- 
tem in which three-dimensional image is obtained 
directly from two-dimensbnal map data having widtii 
arxi height information added. That is, in the present 
invention, basic configurations of roads are pra/iously 
prepared in the form of three-dimensional map display 
nKxfels in a tiiree-dimensronal image data generating 
algorithm, and therefore basic relation among roacte. 
i.e.. how the roads are connected to one another or 
branched, is not largely changed even when the three- 
dimensional map display models are largely trans- 
formed. Accordingly, errors in some degrees existing on 
the two-dimensional map data are automatically cor- 
rected when a configuration of a road to be three- 
dimensionally displayed is determined to which pattern 
it belongs, which reduces a probability of displaying 
errors far apart from the original object of the navigation 
system. 

[0063] On the other hand, since the present invention 
three-dimensionally displays the map configuration in 
deformed (sinrplified or exaggerated) manner, the dis- 
played three-dimensional image does not completely 
conform with the real-workJ road configuration, unlike 
the conventional system in which two-dimensional map 
data having width and height information added is han- 
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died as three<JinnensionaI coordinate data. In other 
words, as conpared wHh the conventional system, the 
present invention displays a three-dimensional map in a 
form closer to animated cartoon. However, when a vehi- 
cle Is navigated, rt is not necessary that the displayed 
three<limensional map completely corresponds to the 
real-world road configuration. In car-navigation, no 
problem arises even if the angles of slopes of elevated 
roads and scales of roads differ from the actual values. 
The object of the car-navigation can be achieved If the 
display can show whether roads are rising or descend- 
ing and how many lanes they have, at least. That is to 
say. the object of car-navigation can t>e achieved if the 
display shows enough information for a driver to dearly 
understand the correspondence between real-world 
roads and the displayed navigation, such as the config- 
uration of branching roads, vertical relation between 
roads. Accordingly, just transforming a previously pre- 
pared three-dimensional map display model can suffi- 
ciently achieve the object of the car-navigation. 
Conversely such deformed display as is made in the 
present invention is easier for the driver to understand. 
[0064] As stated above, it is not necessary to accu- 
rately transform prepared three-dimensional map dis- 
play models so as to completely correspond to the real- 
world road configuration, and the object of the naviga- 
tion can be achieved by transforming the three-dimen- 
sional map display models to such an extent that the 
o^ect of the car-navigation is not inrpeded. This means 
that the numlDer of parameters given to the three-dimen- 
sional map display models can be reduced. Further 
when the present invention is applied to a car navigation 
system, not the three-dimensional image data itself but 
only the model transforming data for transforming the 
three-dimensional map display nrKxlels is stored in the 
map storage medium provided in the car navigation sys- 
tem with respect to the road area to be three-dimension- 
ally displayed- That is to say. data for three-dimensional 
display can be stored in a highly compressed form in the 
map storage medium, resulted in an extremely reduced 
amount of data. Further, when only the two-dimensional 
map data is stored in the map storage medium and the 
car navigation system generates model transforming 
data on the basis of the two-dimensional map data, the 
amount of data additionally stored in the map storage 
medium can be alrTK>st zero. 

[0065] N/loreover. the present invention can consider- 
ably simplify a structure for processing in the algorithm 
for generating the three-dimensional image data on the 
basis of model transforming data (hereinafter referred to 
as a three-dimensional image data generating algo- 
rithm). This is because the three-dimensional image 
data generating algorithm does not have to perform ail 
the steps for calculating and generating three-dimen- 
sional image data, but it performs only the conrputation 
for transforming the previously defined three-dimen- 
sional map display nxKfels. 

[0066] It is noted that the basic idea v/as described 



above only to facilitate understanding of the present 
invention, and it should not be used to improperly lin^t 
the scope of the invention. 

5 (Description of the Specific Emtxxiiments) 

[0067] Fig.1 is a tilock diagram showing tiie structure 
of a mode! transforming data creating device of an 
embodiment of the present invention. In Fig.1, the 
10 model transforming data creating device 1 of tiiis 
embodiment includes an input portion 2. a two-dimen- 
sional map data storage portion 3. a model transforming 
data generating portion 4. a pattern model storage por- 
tion 5, an image data generating portion 6. a display 7. 
15 and a model transforming data storage portion 8. 

[0068] The input portion 2 includes a cross-shiaped 
pad. a mouse, a keyfc>oard, and the like, which is oper- 
ated by an operator to enter the map number, informa- 
tion for specifying a road area to be three-dimensionaliy 
20 displayed, data for conecting parameters, pattern 
nun*er of a pattern model, and the like. The two-dimen- 
sional map data storage portion 3 is composed of a 
large-capacity storage device containing a storage 
medium such as a CD-ROM or DVD. which is used to 
25 Store two-dimensional map data The model transform- 
ing data generating portion 4 generates nrKxlel trans- 
forming data required when transforming tiie tiiree- 
dimensional map display model on the basis of informa- 
tion entered from tiie input portion 2, two-dimensional 
30 map data read out from the two-dimensional map data 
storage portion 3. and pattern data read out from the 
pattern model storage portion 5. The pattern model 
storage portion 5 contains pattern data defining sorts of 
parameters required when transfornBng each tiiree- 
35 dimensfona! map display model. The image data gener- 
ating portion 6 contains a three-dimensional image data 
generating algorithm, which generates three-dimen- 
sional image data on the basis of the nxxlel transform- 
ing data generated in the model transforming data 
40 generating portion 4. TTie display 7 displays three- 
dimensional configuration of a specified road area on 
ttie basis of the three-dimensional image data gener- 
ated in the image data g^erating portion 6. The nrxxlel 
transfonning data storage portion 8 is used to store 
45 model transforming data generated in tiie nrxxJel ti^ns- 
formingdata generating portion 4. 
[0069] Fig.2 is a t)lock diagram showing the details of 
the structure of the model transforming data generating 
portion 4 shown in Fig.1 . In Rg.2. the model transform- 
so ing data generating portion 4 includes a two-dimen- 
sional map data reading portion 41 . a parameter data 
extracting portion 42. and a parameter data analyzing 
portion 43. 

[0070] The two<limensional map data reading portion 
55 41 reads two-dimensional map data for an area con-e- 
sponding to a map number entered from the input por- 
tion 2 from the two<limensional map data storage 
portion 3. The parameter data extracting portion 42 
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extracts par ameter data irrficating attributes of each link 
from the two-dimensional map data read by the two- 
dimensional map data reading portion 41. The parame- 
ter data analyzing portion 43 analyzes the parameter 
data extracted by the parameter data extracting portion 5 
42 and reads required pattern data from the pattern 
model storage portion 5 and generates the model trans- 
forming data for transforming the three-dimensional 
map display nnodel. 

[C071 ] The nrxxlel transforming data generated in the 10 
parameter data analyzing portion 43 is given to the 
image data generating portion 6 and converted into 
three-dimensional image data, and the display 7 dis- 
plays the correspondir^ three-dimensiorTal configura- 
tion. The operator checks the contents displayed on the is 
display 7 to see whether a correct three<Jimensional 
image is displayed- When the three-dimensional image 
is to be corrected, parameters for change or addition 
are entered from the input portion 2. This changes the 
contents of the model transforming data generated in 20 
the parameter data analyzing portion 43 and the dis- 
played contents on the display 7 change accordingly 
When the three-dimensional image displayed on the 
display 7 has been changed to the form desired by the 
operator, the nnodel transforming data generated in the 2S 
parameter data analyzing portion 43 is stored in the 
model transfonming data storage portion 8. 
[C072] Fig.3 is a block diagram showir^ the greater 
details of the structure of the parameter data analyzing 
portion 43 shown in Fig.2. In Fig.3. the parameter data 30 
analyzing portion 43 includes a pattern determining por- 
tion 431. a parameter data classifying portion 432, a 
data integrating portion 433, and a data converting por- 
tion 434. 

[C073J The pattern determining portion 431 deter- 35 
mines a pattern of road configuration to be adopted, on 
the basis of the parameter data on the road area 
extracted by the parameter data extracting portion 42. 
The parameter data classifying portion 432 classifies 
the parameter data of each road area on the t>asis of the 40 
pattern determined by the pattern determining portion 
431 , in accordance with characteristic parts of the inter- 
section pattern, such as elevated road, side pass. etc. 
The data integrating portion 433 integrates the parame- 
ter data classified according to the road function by the 45 
parameter data classifying portion 432 for each road 
function to generate normalized parameter data. The 
parameter data classifying portion 432 and the data 
integrating portion 433 form a norrrallzing portion 430 
for normalizing the parameter data. The data converting • so 
portion 434 converts the normalized parameter data 
outputted from the data integrating portion 433 into 
model transforming data on the basis of the pattern data 
read out from the pattern model storage portion 5. 
[0074] For more details of the structure of the pattern 55 
determining portion 431, the pattern determining por- 
tion 431 includes a branching area road attribute decid- 
ir^g portion 4311 and a branch type deckJing portion 



4312. The branching area road attribute deckling por- 
tion 431 1 decides atti^ibutes of all roads connected to a 
branching point on tiie basis of the parameter data 
extracted by the parameter data exti-acting portion 42. 
The attribute of roads represents the height of the roads 
from the ground, which shows the configuration of the 
object road, i.e.. ele/ated road, underpass, or a road on 
the ground. The branch type deciding portion 4312 
detects a corr^ination of the attributes of the roads con- 
nects to the branching point on the basis 0I the 
attributes of the roads deckled by the branching area 
road attritxrte deciding portion 4311 to determine the 
type of the branching. The branch type deciding portion 
4312 then decides a pattern of The three-dimensional 
map display model to be used from the determined type 
of the branching arxi outputs a corresponding pattern 
number. 

[0075] For the details of the structure of the parameter 
data classifying portion 432, the parameter data classi- 
fying portion 432 includes a link facing portion 4321 
and a link data classifying portion 4322. The link tracing 
portion 4321 traces a two-dimensional map network on 
the basis of the parameter data extracted by the param- 
eter data extracting i^ortion 42. When tracing the map 
network, link data of the three-dimensioned area is 
stored by utilizing the atti^ibute. type, angle, area, and 
the like in the nr^p data as criteria. The link data classi- 
fying portion 4322 classifies the link data stored in the 
link tracing portion 4321 for each road area and associ- 
ates each part of the three<limensional map display 
model and the two-dimensional map network. 
[0076] Fig. 4 is a ftowchart showing the entire opera- 
tion of the .rrKxJel transforming data creating device 1 
shown in Figs.1 to 3. Referring to Fig.4, the operation of 
the model transforming data creating device 1 will now 
be described. 

[0077] First, a nnap number including a road area to be 
three-dimensionally displayed is entered to the nrx^del 
transforming data generating portion 4 from the input 
portion 2 (step Si). This embodiment adopts DRMA 
(Digital Road Map) for a format of the two-dimensional 
map data stored in the two-dimensional map data stor- 
age portion 3. In tiie DRMA. a nrap of ttie whole country 
is divided into a plurality of areas according to a given 
unit (e.g., secondary mesh unit). The two-dimensioneil 
map data reading portion 41 in the model transforming 
data generating portion 4 reads out the two-dimensional 
map data lor an area corresporKiing to the map number 
entered from the input portion 2, from the two-dimen- 
sional map data storage portion 3 (step S2). 
[0078] Next, the model transforming data generating 
portion 4 specifies a road area (e.g., a multi-level inter- 
section) to be three-dimensionally displayed from the 
two<limensional map data read out from the two-dimen- 
sional map data storage portion 3 (step S3). The opera- 
tion of specifying the road area may be performed on 
the basis of specifying data entered from the input por- 
tion 2 (tiie former case) or may be performed according 
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to an algorithm for automatically specifyir>g the road 
area (the latter case). In the former case, the image 
data generating portion 6 creates image data on the 
two-dimensional map corresponding to the two-dimen- 
sional nr^ap data read out from the two-dimensional map 5 
data storage portion 3 and displays it on the display 7. 
The operator draws a box. for example. arourKi a part to 
be displayed in a three-dimensional manner on the two- 
dimensional map (or enlarged map thereoO displayed 
on the display 7 so as to specify a road area. At this 
time, the input portion 2 outputs specifying data indicat- 
ing the road area specified by the operator to the model 
transforming data generating portion 4. In response, the 
parameter data extractirrg portion 42 in the model trans- 
forming data generating portion 4 extracts parameter 
data for the area corresponding to the specifying data 
entered from the input portion 2 from the two-dimen- 
sional map data (step S4). In the latter case, the param- 
eter data extracting portion 42 in the model transforming 
data generating portion 4 searches for a road area con- 
forming with previously set conditions on the two-dimen- 
sional map data read from the two-dimensional map 
data storage means 3 and extracts the parameter data 
in the vicinity of the found road area (e.g., in the area 
within a 500-m radius) from the two-dimensfonal map 
data (step S4). 

[0079] Fig. 5 shows an exanrple of the parameter data 
extracted from the two-dimensional map data in step 
S4. In Fig.5. the vertically listed numbers 1 to 23 corre- 
spond to 23 roads (hereinafter referred to as links). For 
example, it shows that the link 1 has a length of 20 m 
and four lanes, and its link attribute shows that it is a 
part of an ordinary-type road. Further, since bidirec- 
tional passage is permitted, it is known that the four 
lanes include two lanes for one direction arxJ two lanes 
for the opposite direction. It also shows that the link 4 
has a length of 20 m and two lanes, and its link attribute 
shows that it is an elevated road. Accordingly it is known 
that Information for a vertical direction must be provided 
for the link 4. It shows that the link 7 has a ler^h of 5 m 
and one lane, and its link attribute shows a side pass. 
Further, the link 17 has a length of 5 m and two lanes, 
and its link attribute shows an underpass (a road run- 
ning under an elevated road). The map parameters 
shown in Fig.5 can be visualized as a two-dimensional 
map as shown in Fig.6- 

[0080] While this embodiment adopts DRMA for a for- 
mat of the two<limensional map data stored in the two- 
dimensional map data storage portion 3 as stated 
above, two-dimensional map data described in another 
map data format may be stored in the two-dimensional 
map data storage portion 3. When some data is want- 
\r)g, e.g. information contained in DRMA but not in 
another map data format (e.g.. information about the 
number of lanes), or information contained in another 
map data format but not in DRMA. it will be separately 
entered from the input portion 2. 
[0081] Next, the pattern determining portion 431 ana- 



lyzes parameter data extracted by the parameter data 
extracting portion 42 to determine to which patterns of 
intersection configuration previously classified the 
three-dimensional configuration of the target road area 
belongs (step 85). Fig.7 shows the details of this sub- 
routine step S5. 

[0082] Refen^ing to Fig.7. tiie branching area road 
attribute deciding portion 431 1 checks, first of all. all the 
roads connecting to the point required to be navigated 
(e.g., a branching point between a main road and a side 
pass) on the basis of the parameter data extracted by 
the parameter data extracting portion 42 to decide each 
attribute thereof; elevated road, urxjerpass. or road on 
the grourxj (step S51). Second, the branch type decid- 
ing portion 4312 decides Uie type of the branching on 
tiie basis of the attributes of the connected ro^ls 
decided by the branching area road attribute deciding 
portion 431 1 (st^ S52). The branch type may contain, 
as shown in Fig. 8, case (a) in which a road on the 
ground branches out into an elevated road and a side 
pass, case (b) in which a road on the ground branches 
out into an underpass and a side pass, and case (c) in 
which an elevated road branches out into an elevated 
road and a side pass It then decides a three-dimen- 
sional map display model pattern to be used on the 
k>asis of the determined type of tiie branching (step 
S53). This decisfon may be made by The operator, in 
which case a pattern number is entered into the param- 
eter data ar^lyzing portion 43 from the input portion 2. 
For the three-dimensional map display model patterns, 
for example, the case (a) of a road on the ground 
branching out into an elevated road and a side pass 
may corresporxl to the threedimensiona! map display 
model pattern shown in Fig.9, the case (b) of a road on 
the ground branching out into an underpass and a side 
pass may correspond to the three<limensional map dis- 
play model pattern shown in Fig. 10. and the case (c) of 
an elevated road branching out into an elevated road 
and a side pass may correspond to the three-dimen- 
sional map display model pattern shown in Rg.l 1 . Fur- 
tiier, the txanch type deciding portion 4312 gives a 
pattern number corresponding to the determined or 
entered pattern to the pattern model storage portion 5 
to read out the pattern data conesponding to the deter- 
mined or entered pattern from the pattern model stor- 
age p>ortion 5. As stated above, the pattern nnodel 
storage portion 5 contains pattern data for defining 
types of parameters required to transform each three- 
dimensional map display model. Fig. 12 shows an exam- 
ple of the pattern data stored in the pattern model stor- 
age portion 5- As shown in Fig.12, the pattern data is 
prepared as blank table data in which parameters are to 
be set. 

[0083] Referring to the main routine of Fig.4 again, the 
parameter data classifying portion 432 classifies the 
two-dimensional parameter data exb'acted by the 
parameter data extracting portion 42 according to their 
respective road functions, on the basts of the pattem 
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determined in the pattern determining portion 431 (step 
36). In the data classification, for exanripfe. a multi-tevel 
intersection may be classified into a road not on the 
ground for a part of the muHi-level intersection, a side 
pass to make a right/left turn, and an approach. The 5 
road functions may be classified on the fc>asis of the con- 
figuration of intersections in this way; in another 
method, a series of roads existing between adjacent 
branching points, or between adjacent merging polrrts. 
or t>etween adjacent branching point and merging point, 10 
may be classified as a group of roads having the same 
function. 

[OOQ^} Fig. 13 shows an example of the two-dimen- 
sional parameter data classified according to the road 
function. The data shown in Rg.S are used as the clas- is 
srfied data. In Rg.13, the vertically listed numbers 1 to 
10 corresportd to ten roads differing in function. For 
example, the link Nos.1 to 3 are data of the same road 
function, which are classified as the road No. 1 ; similarly, 
the link Nos.4 and 5 are classified as the road No.2, link 20 
N0.6 as road No.3, link Nos.7 and 8 as road No.4, link 
N0.9 as road No.5, link Nos.10 to 12 as road N0.6. link 
Nos. 1 3 and 1 4 as road No.7, link Nos. 1 5 and 1 6 as road 
N0.8, link Nos-17 to 19 as road No. 9. and link Nos.20 to 
23 as road No. 1 0. 25 
[0085] Fig. 14 shows the greater details of the above- 
described operation in the subroutine step 86. Referring 
to Fig. 14. first, the link tracing portion 4321 traces links 
in the three-dimensioned area on the basis of the 
parameter data extracted by the parameter data extract- 30 
ing portion 42 and temporarily holds the links required 
to generate a three-dimensional nnap display model 
(step S61). Fig. 15 shows an example of the two-dimen- 
sional map, Fig. 16 shows an exanrple of results of the 
trace of links, and Fig. 1 7 shows an example of results of 35 
storage of the data of traced links. The criterion in trac- 
ing links may include an attribute, type, angle, area, and 
the like. Next, the link data classifying portion 4322 clas- 
sifies the link data held in the link tracing portion 4321 
according to the road function (step S62). The road 40 
function may include an approach to a branching point, 
elevated road from the branching point, and skje pass 
from the branching point; the link data are classified into 
roads having the same function. Fig. 18 shows an exam- 
ple of links classified according to the road function. 45 
[d^] Referring to the main routine of Fig.4 again, the 
data integrating portion 433 integrates the parameter 
data classified in the parameter data classifying portion 
432 (step S7). The data integration means the operation 
of integrating the data classified according to road tunc- so 
tion into one road. This data integrating operation may 
be achieved by a method of selecting arbitrary data from 
the plurality of data classified according to road function 
and adopting the data as representative of the roads in 
that part, or a method of calculating an average value of ss 
the plurality of data classified according to road f urKtion 
and adopting the average value as the road in that part. 
IQQQ7] ng.19 shows an example of parameter data 
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aeated by integrating data for each road function. The 
data classified in Fig. 13 are i^ed as the irrtegrated data. 
For example, while the p>arameter data corresponding to 
the road N0.I is regarded as a group of three link data 
in ng.13, the three link data are integrated into one road 
in Fig. 19. Similarly, the data classified according to road 
numbers are integrated into one. 
[0088] The map parameters shown in Fig. 19 can be 
visualized as a two-dimensional map as shown in 
Fig.20. Although Fig.20 is two-dimensionally r^re- 
sented. it substantially shows an exanple of intersec- 
tion pattern prepared as a three-dimensional map 
display model. In Fig.2D. the types of hatching applied 
to the road parts 1 to 10 represent the road functions 
classified in the pattern. More specifically, the road 
parts 2 and 9 belong to a road not on the grourxl (ele- 
vated road or underpass), the road parts 4 to 7 belong 
to a side pass, and the road parts 1. 3, 8 and 10 belong 
to an approach. The parameters of Fig. 19, which have 
t>een generated as the result of classification and inte- 
gration, correspond to the road parts shown in Fig.20. 
where the road Nos.1 to 10 in ng.19 correspond to the 
road parts 1 to 10 in Fig.20, respectively. When The 
configuration of the prepared intersection pattern differs 
from that of Fig.20, a structure integrated according to 
the |>attern configuration is changed in parameter data 
generated as shown in Rg. 19. The parameter data 
integrated in the data integrating portion 433 is given to 
the data converting portion 434 as normalized parame- 
ter data. 

[0089] Next, the data converting portion 434 converts 
the parameter data given from the data integrating por- 
tion 433 into model transforming data on the t>asis of the 
pattern data read out from the pattern model storage 
portion 5 (step S8) . The operation of the data convert- 
ing portion 434 will be described in greater detail below. 
[0090] Among the parameter data normalized in the 
normalizing portion 430. the data converting portion 
434 first sets parameter data which can be simply trans- 
fenred, into the pattern data read out from the pattern 
model storage means 6. Fig.21 shows an exannple of 
the pattern data in which the parameters are set. Refer- 
ring to Fig.21, the data converting portion 434 sets the 
parameter showing length and the parameter showing 
the number of lanes in the pattern data, as the parame- 
ter data which can simply be transferred. The parameter 
showing the number of lanes is set as the parameter 
showing the width of road. 

[0091 ] Next, the data converting portion 434 analyzes 
the parameter data normalized in the normalizing por- 
tion 430 to infer values of other unset parameters in the 
pattern data. For example, since the link 2 is an elevated 
road and the link 9 is an underpass, it infers that the two 
roads intersect each other with the link 2 located in the 
higher level. Accordingly a height flag 1 is set to the link 
2 in the pattern data, and a height flag 0 is set to the link 
9. A height flag with a larger number indicates a higher 
position. When the angle of the intersection of link 2 and 
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link 9 can be calculated from the normalized parameter 
data, the calculated intersecting angle is set in the pat- 
tern data. Usually. DRMA shosws the coordinate posi- 
tions of links, and the intersecting angles can be 
calculated from the coordinate positions. The data con- 
verting portion 434 also infers the configuration of links 
and sets the result in the pattern data as the parameter 
showing the configuration pattern. The configurations of 
links are classified into some categories. For example, 
the first category shown in Fig. 22 (a category showing 
the shape of ordinary-type roads), the second category 
shown in Fig.23 (a category showing the shape of ele- 
vated ro^s). and the third category shown in Fig.24 (a 
category showing how the roads are connected at 
branching/merging points) are included. At this time, in 
the simplest method for inferring a shape of ordinary- 
type roads, the shapes of the roads in the whole country 
are collected so as to decide which shape is the most 
popular lor links of the determined pattern, and then the 
most popular shape among the roads is set for a shape 
of the respective link. It is possible to infer how an ele- 
vated road is configured, or how roads are connected to 
one another at a branching/merging point from the rela- 
tion among interconnected links in the neightxjrhood. 
[0092] Parameters not specified by inference may be 
left unset, or some parameters may be temporarily set. 
When parameters are not set the configuration of the 
links is displayed according to the configuration of a 
standard Three-dimensional map display model buried 
in the three-dimensional image data generating algo- 
rithm executed by the image data generating portion 6. 
However. there is no problem in this emtKxJiment 
because the parameters can be con-ected later by the 
operator. 

[0093] Next, the data converting portion 434 outputs 
the pattern data in which the parameters are set to the 
image data generating portion 6 as model ti^ansforming 
data. The image data generating portion 6 generates 
three-dimensional image data on the t>asis of tiie model 
transforming data, and outputs it to the display 7 (step 
S9). In response, the display 7 displays a Three-dimen- 
sional map. The image data generating portion 6 can 
achieve the cateuiation by just tiransforming a previously 
defined three-dimensional map display model witii the 
model ti-ansforming data, instead of performing all the 
calculations for generating the three-dimensional image 
data. Accordingly tiie three-dimensional image data 
generating algorithm in tiie image data generating por- 
tion 6 can be considerat>ly simplified as compared with 
the conventional algorithm which processes two-dimen- 
sional map data with added width and height informa- 
tion as three<iimensional coordinate data to generate 
the three-dimensional polygon data. This effect can be 
obtained similarly also in the three-dimensional map 
display performed later in the car navigation system car- 
ried on a vehicle. The amount of calculation for execut- 
ing the simplified three-dimensional image data 
generating algorithm is greatly reduced, which enables 



smooth map scrolling. The detailed sti^ucture and oper- 
ation of tiie image data generating portion 6 will be 
desaibed later. 

[0094] Next, the operator checks the contents dis- 

5 played in the display 7 to see whetiier a conrect three- 
dimensional image is displayed (step SID). When the 
three-dimensional image shoukJ be corrected, parame- 
ters for change or addition are entered from the input 
portion 2 (step S11). This changes the contents of the 

10 model transforming data generated in the parameter 
data analyzing portion 43 and the contents displayed in 
the display 7 also changes accordingly When the three- 
dimensional image displayed in the display 7 has been 
changed to satisfy tiie operator, the nrKxlel transforming 

15 data generated in the parameter data analyzing portion 
43 is outputted to and stored in tiie model transforming 
data storage portion 8 (step S12). Fig.25 shows an 
example of display of a three-dimensional map corre- 
sponding to the nnodel transforming data shown in 

20 Fig.21. 

[0095] When a large nunrtoer of areas are specified for 
three-dimensional display in step S3 of Fig.4 in tiie 
atxjve embodiment, the model transforming data can he 
generated for ail roads on the map, and then the car 

25 navigation system can three-dimensionally display all 
the roads under car-navigation. 
[0096] Further, in tiie present invention, in order to 
improve the efficiency in the process of creating model 
transforming data and the process of generating the 

30 three-dimensional image data, and also in order to 
improve the quality of the created three-dimensional 
map data, the tiiree-dimensional map may be created 
and displayed according to patterns having a hierarchi- 
cal structure called a macro/miao pattern. The macro 

35 pattern handles a mass of models required in navigation 
as a single pattern; for exanrple. Figs.9 to 1 1 show 
three-dimensional map display models corresponding 
to the macro patterns of typical multi-level intersection 
configurations. For example. Fig.9 shows a typical multi- 

40 level intersection nrKxJel, which is composed of an 
approach road reaching a branching point, a side pass, 
and an elevated road. However, when three-dimen- 
sional map display nrxxiels are created only witii tiie 
macro pattern nrnxlels. multi-level intersections not con- 

45 forming with the patterns cannot be represented, and 
the number of patterns increases in steps depending on 
the number of sampling data for the object intersections 
to be three-dimensionaJly displayed. Moreover, there is 
a problem that independently developing different 

50 macro patterns reduces expandability and reusability in 
the future. Accordingly, for the purpose of compensating 
for tiie disadvantages of the macro pattern and expand- 
ing the three-dimensional display to all roads, the micro 
pattern system is used together with it to create the 

55 tiiree-dimensional map display models. The micro pat- 
tern means a ur^ of pattern, such as the road shape 
primitive patterns shown in Rg-22. elevated road shape 
primitive patterns as shown in Fig.23. and patterns for 
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connecting primitive patterns as shown in ng.24 
(branching, merging, intersecting^ and the like.); the 
micro patterns are comtaned to form a three-dimen- 
sional map display model. That is to say, to irrprove the 
efficiency in creating the model transforming parame- 5 
ters. and also to normalize the aeated model for better 
appearance, typical multi-level intersections are three- 
dimensioned by using macro patterns showing intersec- 
tion structures hierarchically structured according to 
experiential knowledge, and parts not conforming with 10 
the structure are three-dimensionally represented by 
using the micro patterns. However, a desired three- 
dimensional map display model can be created merely 
by combining micro patterns, without using the macro 
pattern. ^5 

[0097] Fig.26 is a block diagram showing the greater 
details of the innage data generating portion 6 shown in 
Fig.1. In Fig.26, the three-dimensional data generating 
p>ortion 6 includes a three-dimensional polygon data 
generating portion 61 . a rendering portion 62. a three- 20 
dimensional polygon data storage portion 63. and a 
three<fimensional image data storage portion 64. 
[0098] The three-dimensional polygon data generat- 
ing portion 61 generates three-dimensional polygon 
data on the basis of the model transforming data pro- 25 
vided from the model transformir>g data generating por- 
tion 4. The generated three-dimensional polygon data is 
stored in the three-dimensional polygon data storage 
portion 63 and is also provided to the rendering portion 
62. The rendering portion 62 generates three-dimen- 30 
sional image data on the basis of the three<limensional 
polygon data generated in the three-dimensional poly- 
gon data generating portion 61. The generated three- 
dimensional image data is stored in the three-dimen- 
sional image data storage portion 64 and is also pro- 35 
vided to the display 7. 

[0099] Fig.27 is a block diagram showing the greater 
details of the three-dimensional polygon data generat- 
ing portion 61 shown in Fig.26. In Fig.27. the three- 
dimensional polygon data generating portion 61 40 
includes a model transforming data analyzing portion 
611, a three-dimensional polygon data synthesizing 
portion 612. a configuration attribute storage portion 
613. and a three-dimensional polygon library 614. 
[01 00] The model transforming data analyzing portion 45 
611 analyzes the parameter data generated by the 
model transforming data generating portion 4 for each 
road area to select a three-dimensional map display 
model corresponding to the pattern of the road configu- 
ration as shown in ng.23 and to extract parameter val- so 
ues of the road length, road width, and the like. 
[0101] The configuration attribute storage portion 613 
is used to store parameters for more finely transforming 
the road configuration pattern nxxJel corresponding to 
the three-dimensional map display model, which con- 55 
tains parameter values for the color and material of 
roads, spacing and numt>er of bridge girders attached to 
elevated roads, width of shoulders, height of sound- 



proof walls, and the like, for example. 
[01 02] Fig.28 shows an example of contents of param- 
eters and their default values stored in the configuration 
attribute storage portion 613. In Fig.28, by way of exam- 
ple, the ccrrfiguration attribute storage portion 613 con- 
tains parameters about the spacing between supports 
(girders) of elevated road, parameters about safety 
walls (placement offset, width and height of safety 
walls), parameters about traffic lights (the fie name of 
the pdygon library containing polygon data about traffic 
lights, height and scale factor, and type of traffic lights), 
parameters alx)ut background (the name of the file con- 
taining texture material images used for backgrourxf), 
parameters atxxjt the size of the three-dimensional 
model world (width, length and thickness of the ground 
in the three-dimensional model world, coordinate values 
of the horizon), parameters about the color of roads, 
parameters about the color of elevated roads, parame- 
ters about the color of safety walls, parameters about 
the color of supports, parameters at)Out roads (thick- 
ness of roads, width of one lane), and parameters about 
elevated roads (height, h. of one level, grade of first sec- 
tion 11. grade of second section 12, grade of third sec- 
tion 13). 

[0103] The three-dimensional polygon library 614 
contains polygon data for accessories attached to the 
three-dimensional map. such as traffic lights and vari- 
ous larKlmarks (banks, shops, schools, etc.). 
[01 04] The three-dimensional polygon data synthesiz- 
ing portion 612 creates conresponding three-dimen- 
sional polygon data by refen-ing to the data analyzed in 
the model transforming data analyzing portion 611 , var- 
ious parameters stored in the configuration attribute 
storage portion 613. and polygon data stored in the 
three-dimensional polygon library 614. 
[0105] Fig.29 is a flowchart showing the operation of 
the three-dimensional polygon data generating portion 
61 shown in Fig.26. Referring to Fig.29. the operation of 
the three-dimensional polygon data generating portion 
61 will now be described. 

[01 06] First, the model transforming data correspond- 
ing to the road area to be three-dinr>ensionally displayed 
is inputted from the model transforming data generating 
portion 4 into the three-dimensional polygon data gen- 
erating portion 61 (step SI 01). In response, the model 
transforming data analyzing portion 611 analyzes the 
input nKXiel transforming data and selects a three- 
dimensional map dfeplay model corresponding to such 
road configuration pattern as shown in Fig.23 and 
extracts parameter values about the road length, road 
width, etc. (step Si 02). Next, the three<Jimensional pol- 
ygon data synthesizing portion 612 reads default values 
tor various parameters stored in the configuration 
attribute storage portion 613 (refer to Rg.28) and also 
reads the polygon data for traffic lights and landmarks 
stored in the three-dimensfonal polygon library 614 
(step SI 03). Then the three-dimensional polygon data 
synthesizing portion 612 calculates the three-dimen- 
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sional coordinates by referring to the data analyzed in 
the model transforming data analyzing portion 61 1 . var- 
ious parameters stored in the configuration attribute 
storage portion 613, and polygon data stored in the 
three-dimensional polygon library 614. to create three- 5 
dimensional polygon data (step SI 04). The created 
three-dimensional polygon data is provided to the ren- 
dering portion 62. 

[0107] The operation of the three-dimensional poly- 
gon data generating portion 61 will now be described 10 
with more specific exannples. 

[0108] First, the operation performed when the model 
transforming data of the link No.l in Fig.21 is provided 
to the three-dimensional polygon data generating por- 
tion 61 will be described. As shown in Fig.30. when the 15 
model transforming data about the link No.l is provided 
to the rrx)del transforming data analyzing portion 61 1 , 
the model transforming data analyzing portion 611 
extracts the following parameters from the model trans- 
forming data: 20 

Unk No- = 1 
Length = 50 
Width = 4 

Road shape = 1 25 
Elevated road shape = no definition 
Connection shape = la 
Height = no definition 

[0109] Since the extracted parameters do not define 30 
the elevated road shape nor height, it is known that the 
road corresponding to this link is a road on the ground 
having no supports for elevated road. At this time, as 
shown in Fig.22, since the road shape=1 corresponds 
to a linear road shape, the model transforming data 35 
analyzing portion 61 1 selects function FUNGI for gen- 
erating a rectangular prism F>olygon from the width, 
length and thickness, and sets the parameter values 
extracted from the model transforming data in the 
selected function FUNGI (in this case. Iength=50. 40 
width=4). The function FUNGI with the set parameter 
values is provided to the three-dimensional polygon 
data synthesizing portion 61 2. 

[0110] Receiving the function FUNGI from the model 
transforming data analyzing portion 611, the three- 45 
dimensional polygon data synthesizing portion 612 
reads configuration attribute information required for the 
function FUNGI (in this case, color of road=gray, thick- 
ness of road=0.5. width of road=3.5) from the configura- 
tion attribute information stored in the configuration so 
attribute storage portion 613 (see Fig.28). 
[0111] The outline of the processing of the function 
FUNGI will now be described referring to Fig.32. Rg.SS 
shows an image diagram of the three-dimensional poly- 
gon data generated in the function FUNGI . The polygon 55 
shown in Fig.33 has the eight vertexes (a. b, c, d, e. f, g. 
h). Then the coordinates of the vertexes and the list of 
vertexes defining the faces can be represented by the 



following combinations of parameters, by calculating 
with Iength=l, width=w, and thickness=dep and using 
the vertex "a" as the origin: 

a = (0, 0. 0) 
b = (0. 1, 0) 
c = (w. I, 0) 
d = (w, 0. 0) 
e = (0, 0, dep) 
f = (0. 1, dep) 
g = (w, I. dep) 
h = (w, 0, dep) 

[0112] The structure of the face list can be repre- 
sented by the following vertex list: 

f 1 = (a, b, c, d) 
f2 - (d, c. g, h) 
f3 = (h. g. f, e) 
f4 = (e, f . b. a) 
f5 = (a, d. h. e) 
f6 = (b, c, g. 0 

[0113] Then the three-dimensional polygon data syn- 
thesizing portion 612 applies w=r14, 1=50. and dep=0.5 
to the functions to calculate values of the vertexes. The 
calculation provides the following resuHs: 

a = (0. 0. 0) 
b = (0. 50. 0) 
c = (14, 50. 0) 
d = (14. 0, 0) 
e = (0, 0. 0.5) 
f = (0, 50, 0.5) 
g = (14, 50, 0.5) 
h = (14. 0. 0.5) 

[01 1 4] Further, since the road texture=gray, the mate- 
rial is set as (R. G. B)=(0.2. 0.2, 0.2). For the RGB 
value, the RGB default value defining gray is referred to. 
The road texture may be defined for each face, or one 
texture may be defined for one road. The three-dimen- 
sional poison data 1 thus calculated is provided to the 
rendering portion 62 as the three-dimensional polygon 
data 1 as shown in ng.32. 

[01 1 5] Next, the operation performed when the nrxxJel 
transforming data of the link No.4 in Fig.21 is provided 
to the three-dimensional polygon data generating por- 
tion 61 will now be described. As shown in Fig.30. when 
the model transforming data of link No.4 is provided to 
the model transforming data analyzing portion 61 1 , the 
model transforming data analyzing portion 61 1 extracts 
the following parameters from the rrxxiel transforming 
data: 

Unk No. = 4 
Length = 10 
Width = 1 
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Road shape = 1 
Elevated road shape = 1 
Connection shape = Id 
Height = no definition 

5 

[0116] Since the extracted parameters define the 
shape of elevated road, it is known that the road corre- 
sponding to this link is a road not on the groiaxJ. At this 
time, as shown in Fig.22, since the road shape=l corre- 
sponds to the linear road shape, the nxxiel transforming io 
data analyzing portion 61 1 selects function FUNCB1 for 
generating an elevated-road type polygon only from the 
width, length, and thickness. arxJ sets the parameter 
values extracted from the model transforming data in 
the selected function FUNCB1 (in this case. Ier>gth=10. is 
widths 1). The function FUNCB1 with the set parameter 
values is provided to the three-dimensional polygon 
data synthesizing portion 612. 

[0117] Receiving the function FUNCB1 from the 
model transforming data analyzing portion 611. the 20 
three-dimensional polygon data synthesizing portion 
612 reads configuration attribute information required 
for the function FUNCB1 (in this case, color of 
road=gray. thickness of road=0.5. width of road=3-5, 
h=3. 1 1=2. 12=6. 13=2) from the configuration attribute 25 
information stored in the configuration attritxrte storage 
portion 613 (see Fig.28). 

[0118] The outline of the processing of the function 
FUNCB1 will now be described referring to Figs.34 and 
35. Fig. 36 shows an rnnage diagram of the three-dimen- 30 
sional polygon data generated in the function FUNCB1. 
The polygon shown in Fig.36 has the 16 vertexes (1. 2, 
3. 4, 5. 6. 7, 8. 9. 10. 11. 12. 13. 14. 15. 16). Then the 
coordinates of the vertexes and the list of vertexes 
defining the faces can be represented by the following 35 
combinations of parameters, by calculating with 
length=l. width=w, and thickness=dep, and elevated- 
road parameter height=h, first section grade=l1 . secorxl 
section grade=l2, third section grade=l3. and using the 
vertex 1 as the origin: 4o 

1 = (0. 0. 0) 

2 = (0. n.h) 

3 = (0.11+12. h) 

4 = (0, I. 0) 45 

5 = (0. 0. -dep) 

6 = (0. n.h-dep) 

7 = (0. 11+12. h-dep) 

8 = (0. 1, -dep) 

9 = (w, 0. 0) 50 

10 = (w. II. h) 

11 =(w. 11+12. h) 

12 = (w. I. 0) 

13 = (w. 0. -dep) 

14 = (w. II, h-dep) 55 

15 = (w. 11+12. h-dep) 

16 = (w. I. -dep) 



[0119] The structure of the face list can be repre- 
sented by the following vertex list: 

f1 = (1. 2. 10. 9) 
f2 = (2. 3, 11. 10) 
f3 = (3, 4. 12, 11) 
f4 = (9, 10, 14, 13) 
f5= (10. 11, 15, 14) 
f6= (11, 12. 16. 15) 
f7= (5, 6. 14. 13) 
f8= (6. 7. 15. 14) 
f9= (7. 8. 16. 15) 
f10 = (1.2. 6.5) 
f11 =(2,3. 7. 6) 
f12 = (3. 4, 8,7) 
f13 = (1.5. 13, 9) 
f14 = (4, 8, 16.12) 

[01 20] Then the three-dimensional polygon data syn- 
thesizing portion 612 applies w=3.5, 1=10, dep=0.5, 
11=2, 12=6. 13=2. h=3 to the functions to calculate the 
values of the vertexes. The calculation results as fol- 
lows: 

1 = (0, 0, 0) 

2 = (0. 2. 3) 

3 = (0. 4. 3) 

4 = (0. 10. 0) 

5 = (0. 0, -0.5) 

6 = (0, 2, 2.5) 

7 = (0. 4, 2.5) 

8 = (0, 10, -0.5) 

9 = (3.5, 0. 0) 

10 = (3.5, 2, 3) 

11 =(3.5. 4, 3) 

12 = (3.5. 10. 0) 

13 = (3.5. 0. -0.5) 

14 = (3.5. 2. 2.5) 
15= (3.5. 4, 2.5) 
16 = (3.5. 10. -0.5) 

[0121] Further, since the elevated-road texture=gray, 
the material is set as (R, G, B)=(0-2, 0.2, 0.2). For the 
RGB value, the RGB default value defining gray is 
referred to. The elevated-road texture may be defined 
for each face, or one texture may be defined for one ele- 
vated road. The three-dimensional polygon data B1 
thus calculated is provided to the rerxlering portion 62 
as the three-dimensional polygon data B1 as shown in 
Fig.35- 

[0122] The three-dimensional polygon data generat- 
ing portion 61 repeats the above-described series of 
processes for the numl^er of the model transforming 
data. While the three-dimensionally polygon synthe- 
sized coordirtate values are described about the origin 
to simply describe the flow of processing, the adjust- 
ment of the coordinate values is re-calculated on the 
l>asis of the connecting configuration pattern and inter- 
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secting angle values in the nxxJel transforming data. 
[01 23] The mode! transforming data are created for a 
plurality of road areas as described above and stored in 
the model transforming data storage portion 8. After 
that, preferably, the model transforming data stored in 
the model transforming data storage portion 8 are 
stored in the same storage mecfium together with the 
two-dimensional map data stored in the two-dimen- 
sional map data storage portion 3. At this time, the cor- 
respondence between the model transforming data and 
the two-dimensional map data is also described in the 
storage medium. The storage medium is then set in a 
car navigation system carried on a vehicle and used for 
navigation. That is to say, the car navigatfon system has 
a three-dimensional image data generating algorithm 
equivalent to step S9 in Fig-4, and when the vehicle 
comes closer to a road area to be three-dimensionally 
displayed, the three-dimensional image data generating 
algorithm reads out a model transforming data corre- 
sponding to the road area, gives rt to the con^esponding 
three-dimensional map display model and transforms it, 
and thus generates and displays the desired three- 
dimensional image data. 

[0124] The model transforming data obtained in the 
above-described way can be applied not only to a navi- 
gation system for a vehicle but also to a drive simulator 
operating on a personal computer and to a portable 
navigation system carried by a man. 
[01 25] Although the nrKxiel transfomiing data created 
by the model transforming data creating device is stored 
in a storage medium and used in a car navigation sys- 
tem in the above-described embodiment, three-dimen- 
sional polygon data stored in the three-dimensional 
polygon data storage portion 63 or three<Jimensional 
image data stored in the three-dimensional image data 
storage portion 64 may be stored in the map storage 
medium in place of the model transforming data and 
used in the car navigation system. In this case, the 
processing load on the car navigation system is 
reduced for it does not perform the calculation for trans- 
forming the three-dimensional map display models, but 
the amount of data stored in the map storage medium is 
increased. 

[01 26] Fig.37 is a block diagram showing the structure 
of a navigation system according to an embodiment of 
the present invention. In Rg.37, the navigation system 
of this embodiment includes an input portion 10, a posi- 
tion detecting portfon 11. a map data storage portion 
13, a route selecting portion 12, a navigating portion 14. 
and an output portion 15. 

[0127] The input portion 10 includes a remote control- 
ler, a touch sensor, a keyt>oard. a mouse, and the like, 
which is used to select functions of the navigation sys- 
tem (to change the processed item, change the map. 
change the hierarchical level, etc.) and also to set a 
point, select the search mode, and the like. The position 
detecting portion 1 1 includes a GPS. a car-vekxaty sen- 
sor, an angular velocity sensor, an absolute direction 



sensor, and the like, which is used to detect the current 
position of the vehicle. The map data storage portion 13 
is composed of an optical disk (CD. DVD. etc.). a hard 
disK a large-capacity memory, and the like, in which the 
5 two-dimensfonal map data is stored. The route selecting 
portion 12 reads the map data of an object area from 
the map data storage portion 13. determines the start- 
ing point and destinatfon on the basis of the current 
position of the vehicle detected by the position detecting 
ro portion 1 1 and point information entered from the input 
portion 10. and selects the smallest cost route from the 
starting point to the destination (the shortest-time route 
or the shortest-distance route) while considering traffic 
regulations at intersections and one-way traff k; regula- 
rs tions- The navigating portion 14 generates information 
on navigatfon for directing the vehicle to reach tiie des- 
tinatfon according to the navigated route selected by the 
route selecting portion 12 on the basis of the map data 
obtained from the noap data storage portion 13 and the 
20 current position of the vehicle detected by the position 
detecting portion 11. The navigation performed here 
may be realized with map display, with voice, and the 
like. The output portion 1 5 includes a display device (liq- 
uid^rystal display. CRT cfisplay, etc.), a speaker, etc.. 
25 which dsplays information on navigation generated in 
the navigating portion 14 and/or outputs it in audio. 
[01 28] Fig.38 is a block diagram showing the greater 
details of the structure of the navigating portion 14 of 
Fig.37. In Rg.38, the navigating portion 14 includes a 
30 three-dimensional map display decision portion 141. a 
twoKiimensional map display portion 142. and a tiiree- 
dimensional map display portion 143. 
[0129] The tiiree-dimensional map display decision 
portion 141 decides whether to display a three-dimen- 
35 sional map on the basis of the vehicle position data gen- 
erated in the position detecting portion 11. tiie route 
data generated in the route selecting portion 12. and the 
two-dimensional map data stored in the map data stor- 
age portion 13. After receiving the decision of not dis- 
40 playing a three-dimensional map from tine three- 
dimensional map display decision portion 141 . the two- 
dimensional map display portion 142 generates two- 
dimensional map display data on the basis of the vehi- 
cle position data generated in the position detecting por- 
45 tion 1 1 , the route data generated in the route selecting 
portion 12. and the two-dimensional map data stored in 
the map data storage portion 13. After receiving the 
decision of requiring a three-dimensional display from 
the three-dimensional map display decision portion 141 . 
50 tine three-dimensional map display portion 
143generates three-dimensional noap display data on 
the kjasis of the vehicle position data generated in the 
position detecting portion 1 1 . the route data generated 
in the route selecting portion 12. and the two-dimen- 
55 sional map data stored in the map data storage portion 
13. 

[01 30] Fig.39 is a flowchart showing the operation of 
the navigating portion 14 shown in Fig.37. The opera- 
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tion of the navigating portion 14 will now be described 
referring to Fig.39. 

[0131] First, the three-dimeisional map display deci- 
sion portion 141 reads the two-dimensional map data 
about the area corresponding to the current position s 
detected in the position detecting portion 1 1 from the 
map data storage portion 13 and searches the read 
two-dimensional map data for a three-dimensional map 
display flag (step S301). Next, the three-dimensional 
map display decision portion 141 determines whether io 
there is a three-dimensional map display flag from the 
result of the search (step S302). When a three-dimen- 
sional map display flag is not contained, the two-dimen- 
sional map display portion 142 generates the two- 
dimensional map display data (step S304). When a is 
three-dimensional map display flag is contained, the 
three-dimensional map display portion 143 generates 
the three-dimensional map display data (step 8303). 
[0132] Fig. 40 is a block diagram showing the struc- 
ture of the three-dimensional map display portion 143 so 
shown in Fig.38 in greater detail. In Rg.40, the three- 
dimensional map display portion 143 includes a model 
transforming data storage portion 1431, a three-dimen- 
sional polygon data generating portion 1432, and a ren- 
dering portion 1433. 25 
[0133] The mode! transforming data storage portion 
1431 is composed of a large-capacity storage device 
containing a CD-ROM or DVD as a storage medium, 
which contains the model transforming data created by 
the model transforming data creating device 1 shown in 30 
Fig. 1. The three-dimensional polygon data generating 
portion 1432 has the same structure as the three- 
dimensional polygon data generating portion 61 shown 
in Fig.26, which generates three-dimensional polygon 
data on the basis of the model transforming data stored 3s 
in the model transforming data storage portion 1431. 
That is to say. the three-dimensional polygon data gen- 
erating portion 1432 reads the model transforming data 
conresponding to the road area to be three-dimension- 
ally displayed from the model transforming data storage 4o 
portion 1431 and selects a three-dimensional map dis- 
play model corresponding to the road configuration pat- 
tern arKl extracts the parameter values about the road 
length, width, and the like. Then the three-dimensional 
polygon data generating portion 1432 sets the default 45 
values of parameters about the color and material of 
road, spacing and number of girders attached to ele- 
vated road, width of shoulders and height of sound- 
proof walls, and the like, and also refers to the three- 
dimensional polygon library for traffic lights and land- so 
marks, and calculates the three-dimensional coordi- 
nates of the three-dimensional polygons to generate the 
three-dimensional polygon data. The rendering portion 
1433 has the same structure as the rendering F>ortion 
62 shown in Fig.26. which generates three-dimensional 55 
image data on the basis of the three-dimensional poly- 
gon data generated in the three-dimensional polygon 
data generating portion 1432. The generated three- 



dimensional image data is given to the output portion 
15. 

[0134] Fig. 41 is a flowchart showing the operation of 
the three-dimensional map display portion 143 shown in 
Fig.40. Referring to Fig.40, the operation of tfie three- 
dimensional map display portion 143 will be described. 
First, the three-dimensional polygon data generating 
portion 1432 reads model transforming data conre- 
sponding to the three-dimensionally displayed road 
area from the model transforming data storage portion 
1431 (step S401), and analyzes the parameter data 
about the road area and selects a three-dimensional 
map display model corresponding to the road configura- 
tion pattern, as shown in Fig. 23, and extracts parameter 
values about the road length, road width, and the like, 
(step S402). Next, the three-dimensional polygon data 
generating portion 1432 reads the default values of 
parameters about the color and material of road, spac- 
ing and number of girders attached to elevated road, 
width of shoulders and height of sound-proof walls, and 
the like., and it also reads polygon data about traffic 
lights and landmarks stored in the three-dimensional 
polygon library in the three-dimensional polygon data 
generating portion 1432 (step S403). Then the three- 
dimensional polygon data generating portion 1431 cal- 
culates the three-dimensional coordinates of the three- 
dimensional polygons by referring to the information 
and data and thus creates the three-dimensional poly- 
gon data (step S404). Next, the rendering portion 1433 
performs rendering on the basis of the three-dimen- 
sional polygon data created in step S404 to create the 
three-dimensional image data (step S405). Next, the 
rendering portion 1433 outputs the created three- 
dimensional image data to the output portion 15 (step 
8406). 

[0135] While the nrxxJel transforming data is fixedly 
stored in the model transforming data storage portion 
1431 in the embodiment shown in Fig.40. a communica- 
tion device 1434 may be added as shown In Fig.42, in 
which case model uansforming data transmitted from a 
center station (not shown) is received at the communi- 
cation device 1434 and the model transforming data 
stored in the model transforming data storage portion 
1431 is updated in a real-time manner. 
[0136] Fig.43 is a t^lock diagram showing another 
structure of the three-dimensional map display portion 
143 shown in Fig.38. In Fig.43. the three-dimensional 
map display portion 143 includes a nxxfel transforming 
data generating portion 1435, the three-dimensional 
polygon data generating portion 1432, and the render- 
ing portion 1433. 

[0137] The model transforming data generating por- 
tion 1431 has the same structure as the model trans- 
forming data generating portion 4 and the pattern nxxjel 
storage portion 5 shown in Fig.1. which generates 
model transforming data on the basis of the two-dimen- 
sional map data stored in the map data storage portion 
13. The three-dimensional polygon data generating por- 



19 



JNSDOCIO; <EP ^0965970A1_L> 



37 



EP 0 965 970 A1 



38 



tion 1432 generates three-dimensional polygon data on 
the basis of the model transfornr^ng data generated in 
the model transforming data generating portion 1431. 
The rendering portion 1433 performs rendering on the 
basis of the three-dimensional polygon data created in 
the three-dimensional polygon data generating portion 
1 432 to create the three-dimensional Innage data. While 
the processing load on the navigation system is 
increased in this example since the model transforming 
data is generated in the navigation system, the amount 
of data stored inside is considerably reduced since the 
model transforming data is not stored in advance. 

INDUSTRIAL APPLICABILITY 

[0138] As described above, the model transforming 
data generated In the present invention can effectively 
be used when displaying a three-dimensional map in a 
car navigation system, and the like- 
Claims 
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A device for creating model transforming data used 
to transform a three-dimensional map display 
model, wherein a three-dimensional configuration 
of a given part on a map is classified in advance 
into a plurality of patterns and a standard three- 
dimensional map display model is prepared for 
each said pattern, the model transforming data cre- 
ating device comprising: 

two-dimensional map data storage means for 
storing two-dimensional map data; 
parameter data extracting means for extracting 
parameter data corresponding to said given 
part from the two-dimensional map data stored 
in said two-dimensional map data storage 
nneans; 

parameter data analyzing means for analyzing 
the parameter data extracted by said parame- 
ter data extracting means to generate said 
model transforming data; arxJ 
storage means for storing the nxxJel transform- 
ing data generated by said parameter data 
analyzing means. 

The model transforming data creating device 
according to claim 1. further conprising pattern 
model storage means for storing pattern data defin- 
ing sorts of parameters required when transforming 
said three-dimensional map display model for each 
said pattern. 

wherein said parameter data analyzing means 
comprises: 

pattern data reading means for reading the pat- 
tern data corresponding to said given part from 
said pattern model storage means; and 
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data converting means for converting the 
parameter data extracted by said parameter 
data extracting means into said model trans- 
forming data on the basis of the pattern data 
read out by said pattern data reading means. 

The model transforming data creating device 
according to claim 2, wherein said pattern data 
reading means comprises pattern deternvning 
means for detennining said pattern on the basis of 
the parameter data extracted by said parameter 
data extracting means and reading out the pattem 
data con-esponding to the determined pattern from 
said pattern model storage means. 

The model transforming data creating device 
according to daim 3, wherein said pattern deter- 
mining means comprises: 

branching part road attribute deciding means 
for deciding attributes of roads around a 
branching point on the basis of the parameter 
data extracted by said parameter data extract- 
ing means; and 

branch type deciding means for deciding the 
type of the branching on the basis of the road 
attributes decided by said branching part road 
attribute deciding means to determine said pat- 
tern. 

The model transforming date creating device 
according to daim 4, wherein said parameter date 
analyzing means further comprises: 

parameter date dassifying means for dassify- 
ing said parameter data according to road fonc- 
tion on the t>asis of the pattem determined by 
said pattern determining means; and 
data integrating means for integrating the 
parameter date dassified by said parameter 
date dassifying means within each classified 
group. 

and wherein said date converting means con- 
verts the parameter date integrated by said 
data integrating means into said model trans- 
forming data. 

>, The model transforming date creating device 
according to daim 5. wherein said parameter date 
dassifying means comprises: 

link tracing means for tracing a desired link on 
the basis of the two-dimensional parameter 
data extracted by said two<limensional param- 
eter date extracting means and tenporarily 
storing and holding data of the traced link; and 
link date classifying means for classifying the 
link date stored and hekl in said link tradng 
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means on the basis of the pattern determined part which conforms with a previously set condition 

by said pattern determirring nrieans. from said two-dimensional map data. 



7. the model transforming data creating device 
according to claim 2, wherein said pattern data s 
reading means reads the pattern data correspond- 
ing to a pattern indicated by an operator from said 
pattern data storage means. 

8. The model transforming data creating device io 
according to claim 2. wherein said data converting 
means obtains values of part of the parameters 
defined by the pattern data read by said pattern 
data reading means directly from the parameter 
data extracted by said parameter data extracting is 
means and obtains remaining parameter values by 
inference processing. 

9. The model transforming data creating device 
according to claim 2, wherein said data converting 20 
means obtains values of part of the parameters 
defined by the pattern data read by said pattern 
data reading means directly from the parameter 
data extracted by said parameter data extracting 
means and obtains remaining parameter values 25 
through an instruction from an operator. 

10. The model transforming data creating device 
according to claim 1 . further comprising: 

30 

image data generating means for generating 
three<fimensional image data by applying the 
model transforming data generated by said 
parameter data analyzing means to the corre- 
sponding three<limensional map display 35 
model and transforming said three-dimensional 
map display model; arxJ 
display means for displaying the three-dimen- 
sional configuration of said given part on the 
basis of the three-dimensional image data gen- 40 
erated by said image data generating means. 

11. The model transforming data creating device 
according to claim 10, further comprising model 
transforming data correcting means for correcting 45 
the model transforming data generated by said 
parameter data analyzing means in response to an 
instruction from an operator. 

12. The model transforming data creating device so 
according to claim 1 . wherein said parameter data 
extracting means extracts the parameter data of a 
part indicated by an operator from said two-dimen- 
sional map data. 

55 

13. The model transforming data creating device 
according to claim 1 , wherein said parameter data 
extract'r^ means extracts the parameter data of a 



14. A device fw creating three-dimensional polygon 
data used to display a three-dimensional configura- 
tion of a given part on a map. comprising: 

two-dimensional map data storage means for 
storing two<limensional map data; 
parameter data extracting means for extracting 
parameter data corresponding to said given 
part from the two-dimensional map data stored 
in said two-dimensional map data storage 
means; 

parameter data analyzing means for analyzing 
the parameter data extracted by said parame- 
ter data extracting means to generate model 
transforming data; 

three<limensional polygon data generating 
means for generating the three-dimensional 
polygon data by applying the model transform- 
ing data generated by said parameter data 
analyzing means to a corresponding three- 
dimensional map display model to transform 
the three-dimensional map display model; and 
three-dimensional polygon data storage means 
for storing the three-dimensional polygon data 
generated by said three-dimensional polygon 
data generating means. 

15. A device for creating three-dimensional image data 
used to display a three<jimensional configuration of 
a given part on a map conrprising: 

two-dimensional map data storage mear« for 
storing two-dimensional map data; 
parameter data extracting means for extracting 
parameter data corresponding to said given 
part from the two-dimensional map data stored 
in said two-dimensional map data storage 
means; 

parameter data analyzing means for analyzing 
the parameter data extracted by said parame- 
ter data extracting means to generate model 
transforming data; 

three-dimensional polygon data generating 
means for generating three-dimensional poly- 
gon data by applying the model transforming 
data generated by said parameter data analyz- 
ing means to a corresponding three-dimen- 
sional map display model to transform the 
three-dimensional map display model; 
three<iimensional image data generating 
means for generating the three-dimensional 
image data on the basis of the three-dimen- 
sional polygon data generated by said three- 
dimensional polygon data generating means; 
and 
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three-dimensional image data storage means 
for storing the three-dimensional image data 
generated by said three-dimensional image 
data generating means. 

1 6. A three-dimensional map display device for display- 
ing a three-dimensional configuration of a given 
part on a map, 

wherein the three-cfimensional configuration of the 
given part on the map is classified in advance into a 
plurality of patterns and a standard three-dimen- 
sional map display model is prepared for each said 
pattern, the three-dimensional map display device 
comprising: 

two-dimensional map data storage means for 
storing two-dimensional map data; 
parameter data extracting means for extracting 
parameter data conresponding to said given 
part from the two-dimensional map data stored 
in sakl two-dimensional map data storage 
means; 

parameter data analyzing means for analyzing 
the parameter data extracted by said parame- 
ter data extracting means to generate model 
transforming data used to transform said three- 
dimensional map display model; 
image data generating means for generating 
three-dimensional image data by applying the 
oKKlel transforming data generated by said 
parameter data analyzing means to the corre- 
spoTKiing three-dimensional map display 
model to transform said three-dimensional map 
display model into a desired form; and 
display means for displaying the three-dimen- 
sional configuration of said given part on the 
basis of the three-dimensional image data gen- 
erated by said image data generating means. 

17. The three-dimensional map display device accord- 
ing to claim 16. further comprising pattern model 
storage means for storing pattern data defining 
sorts of parameters required when transforming 
said three-dimensional map display model for each 
said pattern, 

wherein said parameter data analyzing means 
corrprises: 

pattern data reading means for reading out the 
pattern data corresponding to said given part 
from said pattern model storage means; and 
data converting means for converting the 
parameter data extracted by said parameter 
data extracting means into said model trans- 
forming data on the basis of the pattern data 
read by said pattern data reading means. 

18. The three-dimensional map display device accord- 



ing to claim 17, wherein said pattern data reading 
means comprises pattern deternnining means for 
determining said pattern on the basis of the param- 
eter data extracted by said parameter data extract- 
5 ing means and reading out the pattern data 

corresponding to the determined pattern from said 
pattern nrKXiel storage means. 

19. The three-dimensional map display device accord- 
10 ing to claim 18, wherein said pattern determining 

means conprises: 

branching part road attribute deciding means 
for deciding attributes of roads around a 
15 branching point on the basis of the parameter 

data extracted by said parameter data extract- 
ing means; and 

branch type deciding means for deciding the 
type of the branching on the basis of the road 
20 attributes decided by said branching part road 

attribute deciding means to determine said pat- 
tern. 

20. The three-dimensional map display device accord- 
25 ing to claim 19, wherein said parameter data ana- 
lyzing means further comprises: 

parameter data classifying means for classify- 
ing said parameter data according to road func- 

30 tion on the t)asis of the pattern determined by 

said pattern determining means; and 
data integrating means for integrating the 
parameter data classified by said parameter 
data classifying means within each classified 

35 group, 

and wherein said data converting means con- 
verts the parameter data irrtegrated by said 
data integrating means into said nrK>del trans- 
forming data. 

40 

21. The three-dimensional map display device accord- 
ing to claim 20, wherein said parameter data classi- 
fying means comprises: 

45 link tracing means for tracing a desired link on 

the t^sis of the two-dimensional parameter 
data extracted by said twadimensional param- 
eter data extracting means and temporarily 
storing and holding data of the traced link; and 

50 link data classifying means for classifying the 

link data stored and held in said link tradng 
means on the basis of the pattern determined 
by said pattern determining means. 

55 22. The three-dimensional map display device accord- 
ing to daim 17, wherein said data converting 
means obtains values of part of the parameters 
defined by the pattern data read by said pattern 
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data reading means directfy from the parameter 
data extracted by said parameter data extracting 
means and obtains remaining parameter values by 
inference. 

5 

23. The three-dimensional map display device accord- 
ing to claim 16, which is installed in a car navigation 
device for navigating a vehicle on the map. 

24. A three-dimensional map display device for display- io 
ing a three-dimensional configuration of a given 
part on a map. wherein the three-dimensional con- 
figuration of the given part on the map is classified 

in advance into a plurality of patterns and a starKl- 
ard three-dimensional map display model is pre- is 
pared for each said pattern, the three-dimensional 
map display device comprising: 

model transforming data storage means for 
storing model transforming data for transform- 20 
ing said three-dimensional map display model; 
image data generating means for generating 
three-dimensional image data by reading out 
the model transforming data corresponding to 
said given pari and applying the nrxxiel trans- 25 
forming data to the corresponding three-dimen- 
sional map display model to transform said 
three-dimensional nap display model into a 
desired form; and 

display means for displaying the three-dimen- 30 
sional configuration of said given part on the 
basis of the three-dimensional image data gen- 
erated by said image data generating means. 

25. The three-dimensional map display device accord- 35 
ing to claim 24, which is installed in a car navigation 
device for navigating a vehicle on the map. 



27. A storage medium used in a three-dimensional map 
display device in which a three-dimensional config- 
uration of a given part on two-dimensional map 
data is classified in advance into a plurality of pat- 
terns and a standard three-dimensional voap dis- 
play model is prepared in advance for each said 
pattern, and the three-dimensional map display 
model is transformed irrto a desired form to gener- 
ate and display three-dimerisional image data of 
the given part, 

wherein said storage medium contains model 
transforming data for transforming said three- 
dimensional map display model into the desired 
form in correspondence with each road part to be 
three-dimensionally displayed. 



26. A method for displaying a three-dimensional config- 
uration of a given part on two-dimensional map 40 
data, the method comprising the steps of: 

classifying in advance the three-dimensional 
configuration of said given part into a plurality 
of patterns and preparing in advance a stand- 45 
ard three-dimensional map display model for 
each said pattern; 

extracting parameter data corresponding to 
said given part from said two-dimensional map 
data; so 
generating model transforming data from said 
extracted parameter data: and 
applying said model transforming data to the 
corresponding three-dimensional map display 
model to transform said three-dimensional map ss 
display model into a desired form, thereby 
obtaining a three-dimensional image of said 
given part. 
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